For Every Generalization Action, Is There Really an Equal and Opposite Reaction?
نویسندگان
چکیده
The \Conservation Law for Generalization Performance" [ Scha er, 1994 ] states that for any learning algorithm and bias, \generalization is a zero-sum enterprise." In this paper we study the law and show that while the law is true, the manner in which the Conservation Law adds up generalization performance over all target concepts, without regard to the probability with which each concept occurs, is relevant only in a uniformly random universe. We then introduce a more meaningful measure of generalization, expected generalization performance. Unlike the Conservation Law's measure of generalization performance (which is, in essence, de ned to be zero), expected generalization performance is conserved only when certain symmetric properties hold in our universe. There is no reason to believe, a priori, that such symmetries exist; learning algorithms may well exhibit non-zero (expected) generalization performance.
منابع مشابه
ضرورت تسلیم رأی در مدت داوری
According to the new rules of civil procedure of Iran, if the verdict of an arbitrator be issued and delivered after the arbitration s period, it is void and won’t be executable. Thus every one of arbitration s party can ask the court to rescind the award. This subject caused many disagreements among lawyers .Some lawyers believe if the issue and delivery happen after determinate period for ...
متن کاملOn Generalization of prime submodules
Let R be a commutative ring with identity and M be a unitary R-module. Let : S(M) −! S(M) [ {;} be a function, where S(M) is the set of submodules ofM. Suppose n 2 is a positive integer. A proper submodule P of M is called(n − 1, n) − -prime, if whenever a1, . . . , an−1 2 R and x 2 M and a1 . . . an−1x 2P(P), then there exists i 2 {1, . . . , n − 1} such that a1 . . . ai−1ai+1 . . . an−1x 2 P...
متن کاملA generalization of $oplus$-cofinitely supplemented modules
We say that a module $M$ is a emph{cms-module} if, for every cofinite submodule $N$ of $M$, there exist submodules $K$ and $K^{'}$ of $M$ such that $K$ is a supplement of $N$, and $K$, $K^{'}$ are mutual supplements in $M$. In this article, the various properties of cms-modules are given as a generalization of $oplus$-cofinitely supplemented modules. In particular, we prove tha...
متن کاملCancer Therapeutics Following Newton's Third Law.
Cancer is a wound that never heals. This is suggested by the data produced after several years of cancer research and therapeutic interventions done worldwide. There is a strong similarity between Newton's third law and therapeutic behavior of tumor. According to Newton's third law "for every action, there is an equal and opposite reaction". In cancer therapeutics, tumor exerts strong pro-tumor...
متن کاملGeneralization of Titchmarsh's Theorem for the Dunkl Transform
Using a generalized spherical mean operator, we obtain a generalization of Titchmarsh's theorem for the Dunkl transform for functions satisfying the ('; p)-Dunkl Lipschitz condition in the space Lp(Rd;wl(x)dx), 1 < p 6 2, where wl is a weight function invariant under the action of an associated re ection group.
متن کامل